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H Abstract 



In this paper, we consider a game between an Internet Service 
Provider (ISP, network access provider) and content provider (CP) on 
a platform of end-user demand. A price-convex demand-response is 
motivated based on the delay-sensitive applications that are expected 
to be subjected to the assumed usage-based prices (for priority service 
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over best-effort which is the base service class for a flat-rate monthly 
fee). Both the Internet and proposed Information Centric Network 
(ICN) scenarios are considered, where the ICN case is different in 
the polarity of the side-payment (from ISP to CP in an ICN) and, 
more importantly here, in that content caching by the ISP is incented. 
A price-convex demand-response model is extended to account for 
content caching. The corresponding Nash equilibrium is derived and 
studied numerically. 

1 Introduction 

Network neutrality continues to be debated as its core economic issues as 
described in, e.g., PjQj, have not been resolved. The debate concerns all 
participants in the enormous and growing Internet economy: Internet ser- 
vice (access) providers (ISPs), content providers (CPs, including providers of 
cloud computing services), end-user consumers, and government regulators. 

In this paper, we consider a game between a single (or cooperating collec- 
tive) CP and a single ISP on a platform of end-users served by both, i.e., a 
two-sided market ([HI US] developed games involving end-users and content 
providers on an ISP platform). We assume applications under consideration 
are delay-sensitive, monthly access costs for best-effort service. Applications 
requiring only best-effort service are not considered herein. 

We are interested in the setting of the current Internet, as well as that of 
proposed Information-Centric Networks (ICNs), e.g., [H1IISIII1|. In a related 
discussion, different networking scenarios for transit networks and content 
distribution networks (CDNs) were considered in [1], including those in which 



the CDN (CP) is incented to compensate the transit network (ISP) to cache 
its content. In this paper, the principle difference between the Internet and 
ICN settings is the direction of the side-payment between ISP and CP, similar 
to the difference between content-centric and access-centric networking as 
described in [16] (see Figures 5 and 6). Also, and more importantly as we 
do not model inter-provider competition herein {e.g., O [H [9]), the ISP is 
incentivized to cache in the ICN setting. 

This paper is organized as follows. In Section |2| we summarize prior 
results on a simple ISP-CP game for the Internet setting. In Section [3} we 
adapt these results to the ICN setting and extend the model to account for 
content caching by the ISP. A key element of the extension is a price-convex 
demand-response motivated by delay-sensitivity of the applications/content 
under consideration. In Section |4| we give the results of a numerical study. 
Finally, we conclude in Section [5] with a short summary. 

2 Background: The Internet model 

2.1 A single ISP and CP with linear demand-response 
to price 

Suppose there are two providers, one content (CP indexed 0) and the other 
access (ISP indexed 1), with commttna/ consumer demand [B]. First suppose 
that the demand response to price is linear: 

D = -Dmax-C?(Pl +P2), (1) 



where d is demand sensitivity to the price, pi and p2 are, respectively, the 
prices charged by the ISP and CP, and -Dmax > is the demand at zero usage 
based pricq^ Suppose the revenue of the ISP is 

Ui = {pi+Ps)D, (2) 

where ps is the side payment from content to access provider. Similarly, the 
revenue of the CP is 

U2 = iP2-Ps)D. (3) 

Consider a noncooperative game played by the CP and ISP adjusting their 
prices, respectively p2 and pi, to maximize their respective revenues, with all 
other parameters fixecQ 

The following simple result was shown in [3l [5] . 

m 



Theorem 1. The interior Nash equilibriurnQ is 

Pi = ^^-Ps and P2 = ^^+Ps 
when 

I"-! < ^- (^) 

^Note that ISPs are continuing to depart from pure flat-rate pricing (based on maximum 

access bandwidtli) for unlimited monthly volume, e.g., [TS1I3]- 

^In particular, the fixed side-payment ps is here assumed regulated. Note that the 

utilities are linear functions oi Ps so that if p^ were under the control of one of the players, 

Ps would simply be set at an extremal value. 

•^In this paper, we do not consider boundary Nash equilibria, where at least one player 

is selecting an extremal value for one of their control parameters, often resulting in that 

player essentially opting out of the game, or maximally profiting from it at the expense of 

the other player. The boundary equilibria are also specified in [3]. 
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Figure 1: ISP and CP game on a platform of end-user demand-response 
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Note that this result allows ps < 0, i.e., net side payment is from ISP 
to CP (remuneration for content instead of access bandwidth). But in the 
Internet setting, we take ps > 0, whether there is direct side-payment from 
CP to ISP, or indirect payment through the peering contract [TTl [7j between 
the residential ISP and the ISP of the CP (a contract that penalizes for 
asymmetric traffic exchange neutrally based on aggregate traffic volume). 

In [HI [12], we showed that the the ISP may actually experience a reduction 
in revenue/utility with the introduction of side payments, using a commu- 
nal demand model that had different demand-price sensitivity parameters 
d per provider type and also multiple providers of each type {i.e., provider 



competition). Such a model was also considered in P]. 

In [I2], we used a convex, rather than linear, demand response to price, 
e.g., 

D = i^max(l-(Pl+P2)/Pmax)", (5) 

where a > 1 and 

Pmax = D^^Jd when a = 1. 



This model was motivated in [12] by considering two different types of users, 
as follows. Suppose that (user-designated) premium class-of-service (CoS) 
applications are 

• delay sensitive, 

• given service priority by the ISP over best-effort applications for the 
bandwidth B available between CP and ISP, 

• subjected to usage-based charges by the ISP at price pi. 

Best-effort applications exploit reserved-but-unused bandwidth (< B) by 
the premium CoS applications, and unreserved bandwidth if any. So, some 
delay-sensitive applications may be content with under best-effort CoS when 
demand for premium CoS is low (hence reserved-but-unused bandwidth is 
high). Thus, as demand increases for premium CoS applications, say because 
price p = pi + P2 reduces, there may be additional demand owing to migra- 
tion of delay-sensitive applications by more price-sensitive users who would 
otherwise tend to assign their delay-sensitive applications to best-effort CoS. 



To better motivate this demand model, in this paper's Appendix A we 
derive a (more complex) price-convex demand response based on the delay- 
sensitivity of the usage-priced applications under consideration. 

The following simple extension of Theorem [I] was shown in P2J by adding 
the first-order conditions dUi/dpi = 0, i E {1,2}, c/., ([T]). 

Theorem 2. The interior Nash equilibrium for a strictly convex demand 
response D is 

Pi=P* - Ps and pI=p* + Ps, (6) 

where p* = pl+ P2 solves 

2D{p*)+p*D'{p*) = 0. (7) 



and Ps\ 


< p*/2. 






For the example of 
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with a > 1, 
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„ Pmaxi 
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f c(P') = 



-'-^niaxPma; 

2+a \2+a 



(8) 
(9) 



Again, under communal demand response with only one provider of each 
type, neither p* = pl+ pg nor f/* depend on pg. 

3 ICN model 

In an ICN, residential users request content of the ISP, and the ISP (or some 
other intermediary resolver) decides the content provider, e.g., [8\. There- 
fore in an ICN, it's reasonable to assume that the side-payment is from ISP 



to CP, i.e., Ps < 0. Also, the ISP is motivated to cache content, unhke 
for our simple Internet case, to reduce the side payment {i.e., avoid paying 
for, e.g., the networking costs of the ISP-selected CP to transmit the user- 
requested content). Suppose that the ISP decides to cache a fraction k of 
the content and this results in lower delay between the CP and ISP, (and a 



lower required side-payment to the CP, c/., (11). If we model mean delay as 
1/{B — D), where B is the service capacity between CP and ISP, then with 
caching factor k, this delay is reduced to 1/{B — (1 — k,)D). For the model 
of Appendix B, the demand response: 

• is increasing in caching factor k, 

• tends to convex in price as k — )■ 0, and 

• tends to linear in price as k — )■ 1. 

In the following for the ICN setting, we take a simplified form of demand 
response with these properties: 

D = /^n.ax(l-(Pl+P2)/Pmax)'^+('-"^'^ 

= /^max(l-(Pl+P2)/Pmax)""''^'""^ (10) 

Also, note how both -Dmax and pmax are not affected by k. Because ISP 
caching, the ISP and CP utilities generalize to Suppose the revenue of the 
ISP is 

f/l = ip, + il-K)ps)D-ciK), (11) 

f/2 = ip2-il-f^)Ps)D, 

again with ps < 0, where c{k,) is the cost of caching borne by the ISP. 



We can use the results of Theorem ^ here, with parameters (1 — k)ps 
and K + {1 — K)a instead of ps and a respectively, because the caching cost 
c component of f/i does not depend on p2 or pi, and \ps\ < p*/2 implies 
1(1 — a)ps\ < p* /2. We can conclude that the optimal utilities for ICN are 

u* + c{k),u; 

n r, f K ^ (^ - K^n \ «+(i-'^)'' 



2 + K + [l- K)a V2 + K + (1 - K)a^ 

In the following section on numerical results, we consider performance at 
Nash equilibria as a function of k (under the assumption that \ps\ < Pmax/2). 

4 Numerical results 



Figures |2H5] depict ISP utility f/i/(-DmaxPmax) with demand-exponent param- 
eter a = 2.0 and caching cost of the form 

In Figurejll b = {i.e., no cache cost, c = 0) and we see that U^ increases with 
caching factor k. Figures [s] and |4] illustrate how linear cache cost {n = 1) 
leads to optimal k, G {0, 1}: if 6 < 0.04 then optimal k = 0, otherwise if 
b > 0.05 then optimal k, = 1. Figure |5] shows how the ISP utility may be 
concave in k for quadratic cache cost (n = 2) - here for b = 0.05, optimal 
K, ^ 0.4. We can also compare the performance of ICN and Internet, where 
at K = for the Internet in these figures. 
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Figure 2: f/i/(-DmaxPmax) without caching cost 

5 Summary 

For an Information- Centric Network (ICN), we studied a two-player game 
involving a content provider and network-access provider (ISP) on a platform 
of price-convex end-user demand. In our ICN model, side-payments may 
flow from the ISP to the CP, i.e., in the opposite direction than that of the 
current Internet. Also, depending on the cost of caching, the ISP may be 
incentivized to cache in the ICN setting, but there is no incentive for the ISP 
to cache in the Internet version of the considered game. For caching cost 
that is quadratic in caching factor, and price-quadratic demand-response, we 
showed how a fractional caching factor could be optimal at Nash equilibrium. 
In the future, we will extend this work to consider competition among like 
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Figure 3: U^ / (D^^^p^i^^) with linear caching cost, b = 0.04 

providers (as in [5|, [H [9]), where side payments play a more significant role, 
and there may be coalitions among difi^erent providers, i.e., eyeball ISPs. 
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Appendix A: Explanation of convex demand 
response 

We "implicitly" model the demand D = [g{D)]^ with 

9{D) = {D^.^. - dp) (^1 - -^^ / (^ - ^) ' (13) 

where 

• B is the bandwidth reserved between CP and ISP for delay sensitive 
applications paying usage-based prices, 

• A is demand sensitivity to mean delay, here modeled as l/(-B — D) (an 
expression for mean delay taken from the M/M/1 queue |18j). 

Here, X > B — D results in zero demand D. That is, 

D = [gior- 

Letting 

D := (Z^„,ax - dp)/il - \/B) = Z}^ax(l - P/Pmax)/(1 " A/fi), 

and assuming 

D >0, 



we can find the interior fixed-point D of g^ {i.e., fixed point of g), giving the 
"explicit" demand response 

' ~~ ^' (14) 



D = \ 



{B + D)-J{B-Dy + AXD 



It's easy to see that this demand response has the following intuitive prop- 
erties: 

• D — 7- -Dmax as -B — i- oo and p — t- 

• Z) is a convex function of D when B > X, and hence also a convex 
function of price p (as assumed in [121 E])- 

There are obviously many alternative demand models with similar prop- 
erties. 



Appendix B: Explanation of convex demand 
response, increasing in caching factor 

As a result of ISP caching, only a fraction (1 — k) of the demand D is 



transmitted through the the bandwidth B between ISP and CP. So, (13) is 
modified to 



g,{D) = (D^ax-rfp) 1 



(^max -dp) [1 



X 



B 



'I - k)D 



/I 



A/(l-/^) 
B/{1-k)-D 



/I 



B 



A/(l-/^) 
B/{1-k) 



So, solving D = gn^D) results in (14) with B and A replaced by -8/(1 — k) 
and A/(l — k), respectively: 
B 



D 



1 - K 



D) 



B 

1 - K 



Df + A- 



X 



-D 



K 



(15) 



So, as K — )■ 0, the demand tends to (14), i.e., convex in price. On the 
other hand, as /t — )■ 1, the demand tends to hnear in price ([I]). 

Since, Qk^D) = (7o((l — /«)-D) := g{{l — n)D), is decreasing in (1 — k)D 
(hence increasing in caching factor n), the solution 

is an increasing function of caching factor k (in particular) D,^ > Dq). To 
see this, note that 

^0 = 9o{Do) < goiil-K)Do) = g^iDo). 

So, if Df^ < Do, then we would have 

D^<Do < g^{Do) < g^{D^), 

which contradicts the definition of D^ in the first display above. 



